Convolution using the undecimated discrete wavelet transform
نویسندگان
چکیده
Convolution is one of the most widely used digital signal processing operations. It can be implemented using the fast Fourier transform (FFT), with a computational complexity ofO(N logN). The undecimated discrete wavelet transform (UDWT) is linear and shift invariant, so it can also be used to implement convolution. In this paper, we propose a scheme to implement the convolution using the UDWT, and study its advantages and limitations.
منابع مشابه
Noise Reduction Using an Undecimated Discrete
A new nonlinear noise reduction method is presented that uses the discrete wavelet transform. Similar to Donoho and Johnstone, we employ thresholding in the wavelet transform domain but, following a suggestion by Coifman, we use an undecimated, shift-invariant, nonorthogonal wavelet transform instead of the usual orthogonal one. This new approach can be interpreted as a repeated application of ...
متن کاملTime-series modeling with undecimated fully convolutional neural networks
We present a new convolutional neural network-based time-series model. Typical convolutional neural network (CNN) architectures rely on the use of max-pooling operators in between layers, which leads to reduced resolution at the top layers. Instead, in this work we consider a fully convolutional network (FCN) architecture that uses causal filtering operations, and allows for the rate of the out...
متن کاملNonlinear Shrinkage of Undecimated DWT for Noise Reduction and Data Compression
In this paper, we study the problem of compressing a signal buried in additive white Gaussian noise. The approach we propose is to design an asymptotically optimal quantizer in the the wavelet domain. The undecimated discrete wavelet transform is shift-invariant and redundant, thus it is robust compared with the decimated and orthogonal discrete wavelet transform (DWT). Compared with the origin...
متن کاملUsing Inner Product Spaces in Undecimated Wavelet Domain Syed
This paper introduces the effective speckle reduction of synthetic aperture radar (SAR) images using inner product spaces in undecimated wavelet domain. There are two major areas in projection onto span algorithm where improvement can be made. First is the use of undecimated wavelet transformation instead of discrete wavelet transformation. And second area is the use of smoothing filter namely ...
متن کاملUndecimated Dual-Tree Complex Wavelet Transforms
Two undecimated forms of the Dual Tree Complex Wavelet Transform (DT-CWT) are introduced and their application to image denoising is described. These undecimated transforms extend the DT-CWT through the removal of downsampling of the filter outputs together with upsampling of the filters in a similar structure to the Undecimated Discrete Wavelet Transform (UDWT). Both the developed transforms o...
متن کامل